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Abstract. Given a labeling c of the edges of a directed graph E by elements of a 
discrete group G, one can form a skew-product graph E x c G. We show, using the 
universal properties of the various constructions involved, that there is a coaction S of 
G on C*(E) such that C*(E x c G) is isomorphic to the crossed product C*(E) Xg G. 
This isomorphism is equivariant for the dual action S and a natural action 7 of G on 
C*(E x c G); following results of Kumjian and Pask, we show that 

C(Ex c G) x-yG^C'iE x c G) x 7 , r G C (E) <g> K,(f(G)), 

and it turns out that the action 7 is always amenable. We also obtain corresponding 
results for r-discrete groupoids Q and continuous homomorphisms c : Q — » G, provided Q 
C"j is amenable. Some of these hold under a more general technical condition which obtains 



< 

o 



C3 



whenever Q is amenable or second-countable. 



>■ ! 1. Introduction 

The C*-algebra of a directed graph is the universal C*-algebra C*(E) generated by a 
family of partial isometries which are parameterized by the edges of the graph and satisfy 
relations of Cuntz-Krieger type reflecting the structure of the graph. A labeling c of the 
edges by elements of a discrete group G gives rise to a skew-product graph Ex c G, and the 
natural action of G by translation on E x c G lifts to an action 7 of G by automorphisms 
' of C* (E x c G) . Kumjian and Pask have recently proved (|^, Corollary 3.9]) that 

(1.1) C*(E x c G) x 1 G^C*(E)®)C(e 2 (G)). 

j> . From this they obtained an elegant description of the crossed product C*(F) x^G arising 

I from a free action of G on a graph F Corollary 3.10]). 

Kumjian and Pask studied C*{Ex c G) by observing that the groupoid model for E x c G 
is a skew product of the groupoid model for E, and establishing an analogous stable 
isomorphism for the C*-algebras of skew-product groupoids. They also mentioned that 
one could obtain these stable isomorphisms from duality theory and a result of Masuda 
(see Note 3.7]). This second argument raises some interesting issues, which are settled 
in this paper. 

We begin in Section ^ by tackling graph C*-algebras directly. We show that C*(E x c G) 



can be realized as the crossed product C*{E) x$ G by a coaction 5 of G (see Theorem 2.4) 
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and apply the duality theorem of Katayama Q to deduce that 

(1.2) C*(E x c G) x 7>r G (C*(E) x 5 G) x^ r G = C*(E) ® IC(f(G)) 

(see Corollary |2.5| ). Since Katayama's theorem involves the reduced crossed product, the 



result in (1.2) is slightly different from Kumjian and Pask's ( |L1|) concerning full crossed 
products. Together, these two results suggest that the action of G on C*(Ex c G) should be 
amenable; we prove this in Section 3 by giving a new proof of the Kumjian-Pask theorem 
which allows us to see directly that the regular representation of C*(E x c G) x 7 G is 
faithful. 

Our proof of the Kumjian-Pask theorem is elementary in the sense that it uses only the 
universal properties of graph C*-algebras, and avoids groupoid and other models. It is 
therefore slightly more general, and will appeal to those who are primarily interested in 
graph C*-algebras. Aficionados of groupoids, however, will naturally ask if we can produce 
similar results for the C*-algebra C*(Q x c G) of a skew-product groupoid Q x c G. We do 
this (at least for r-discrete groupoids Q) in the second half of the paper. 

Masuda has already identified the groupoid algebra C*(Q x c G) as a crossed product 
by a coaction, in the context of spatially-defined groupoid C*-algebras, coactions and 
crossed products ([p|, Theorem 3.2]). Nowadays, one would prefer to use full coactions 
and crossed products, and to give arguments which exploit their universal properties. The 



result we obtain this way, Theorem O, is more general than could be deduced from 11], 
and highlights an intriguing technical question: does the C*-algebra of the subgroupoid 
c _1 (e) = {q € Q | c(q) = e} embed faithfully in C*(Q)? We answer this in the affirmative 



for Q amenable (Lemma [5.8| ) or second countable (Theorem 5.2). 

In Section 5, we establish the amenability of the canonical action of G on C*(Q x c G) 
when Q is amenable. The results of Section 5 are analogous to those of Section 3, but 
here we show directly that the action is amenable (Proposition |5.6|) using the theory of 
and 1 12], and deduce the original version of || Theorem 3.7] for full crossed products. 



Conventions. A directed graph is a quadruple E = (E° , E 1 , r, s) consisting of a set E° 
of vertices, a set E 1 of edges and maps r, s: E 1 — > E° describing the range and source of 
edges. (This notation is becoming standard because one can then write E n for the set of 
paths of length n, and think of vertices as paths of length 0.) The graph E is row-finite if 
each vertex emits at most finitely many edges. Our graphs may have sources and sinks. 

All groups in this paper are discrete. A coaction of a group G on a C*-algebra A is an 
injective nondegenerate homomorphism 5 of A into the spatial tensor product A (g) C*(G) 
such that (6 ® id) o 5 = (id <S5g) ° 5. The crossed product A x$ G is the universal C*- 
algebra generated by a covariant representation (Jai3g) of (A,G,6). In general, we use 
the conventions of |jl5| . We shall write A for the left regular representation of a group G 
on £ 2 (G), p for the right regular representation, and M for the representation of Cq(G) by 
multiplication operators on £ 2 (G). The characteristic function of a set K will be denoted 
by XK- 

2. Skew-product graphs and duality 

Let E = (E° , E 1 ,r, s) be a row-finite directed graph. Following ||, a Cuntz-Krieger 
E -family is a collection {tj,q v \ f € E l ,v G E° } of partial isometries tf and mutually 
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orthogonal projections q v in a C*-algebra B such that 

t*ftf = q r (j) and q v = tft* f 

s(f)=v 

for each / G E 1 and every u G E° which is not a sink. By Theorem 1.2], there is 
an essentially unique C*-algebra C*(E), generated by a Cuntz-Krieger E- family { Sf,p v }, 
which is universal in the sense that for any Cuntz-Krieger S-family { tf, q v } in a C*-algebra 
B, there is a homomorphism = §t,q'- C*{E) — > B such that <3?(sy) = tf and 3>(p„) = 
for f £ E 1 ,v £ E° . If g„ — > 1 strictly in M(B), we say that { tf, q v } is a nondegenerate 
Cuntz-Krieger E'-family, and the homomorphism is then nondegenerate. Products 
s*Sf cancel (see || Lemma 1.1]), so C*(E) is densely spanned by the projections p v and 
products of the form s M s* = s ei s e2 . . . s en s*j m . . . s*^, where \i and v are finite paths in the 
graph E. 

For each z G T, {zsf,p v } is a Cuntz-Krieger ^-family, so there is an automorphism 
a z of C*(E) such that a z (sf) = zsf and a z (p v ) = p v . For each pair of paths fj,, u the 
map z i— > 02(5^5*) is continuous, and it follows from a routine e/3-argument that a is a 
strongly continuous action of T on C* (E) . It was observed in || that the existence of this 
gauge action a characterizes the universal C*-algebra C*{E). The following extension of 
H Theorem 2.3] will appear in HJ; it is proved by modifying the proof of || Theorem 2.3] 
to allow for infinite graphs and the possibility of sinks. 

Lemma 2.1. Let E be a row-finite directed graph, and suppose B is a C* -algebra generated 
by a Cuntz-Krieger E -family {tf,q v }. If all the tf and q v are non-zero and there is a 
strongly continuous action (3 off on B such that (3 z (tf) = ztf and (3 z (q v ) = q v , then the 
canonical homomorphism <&t,q'- C*(E) — > B is an isomorphism. 

A labeling of E by a group G is just a function c: E 1 — > G. The skew-product graph 
E x c G is the directed graph with vertex set E° x G, edge set E 1 x G, and range and 
source maps defined by 

r(/,t) = (r(/),t) and s(f, t) = (s(f), c(f)t) for (/, t) G E 1 x G. 

Since s~ 1 (t),t) = { (f,c(f)t) \ f G s~ 1 (u) }, the vertex (v,t) G (E x c G)° emits the same 
number of edges as v G E°; thus E x c G is row-finite if and only if E is, and (v,t) is a 
sink if and only if v is. 

Remark 2.2. Our skew product E x c G is not quite the same as the versions E(c) in || 
and E c in Q; however, there are isomorphisms 4>: E(c) — > E x c G and ip: E c —>■ E x c G 
given by 

^(MH^MHM- 1 ) and 0(t,/)=^/,t) = (/,c(/)- 1 t- 1 ). 
Our conventions were chosen to make the isomorphism of Theorem ^4] more natural. 

Lemma 2.3. Let c be a labeling of a row-finite directed graph E by a discrete group G. 
Then there is a coaction 5 of G on C*(E) such that 

(2.1) 8(a f ) =s/®c(/) and 5{p v )=p v ®\ for f G E 1 , v G £° . 



4 KALISZEWSKI, QUIGG, AND RAEBURN 

Proof. Straightforward calculations show that {s/ <8> c(/), p v 8)1} is a nondegenerate 
Cuntz-Krieger E-family, so the universal property gives a nondegenerate homomorphism 
5: C*(E) — > C*(E) G*(G) which satisfies (pO|). Lemma ^1] implies that (5 is injective: 
take /3 = a ® id, where a is the gauge action of T on C*(E). It follows from ( |2.1| ) that the 
coaction identity (5 id) o S = (id ®5g) 8 holds on generators Sf and p u , and it extends 
by algebra and continuity to all of C*(E). □ 

The group G acts on the graph E x c G by right translation, so that t ■ (v, s) = (v, st^ 1 ) 
and t ■ (/, s) = (/, si -1 ); this induces an action 7 : G — > AutC*(£' x c G) such that 

(2-2) 7i(s(/, s )) = S(/, s t-i) and 7t(P(i>,*)) =P(«,at-i)- 

Theorem 2.4. Lei c be a labeling of a row- finite directed graph E by a discrete group G, 
and let 5 be the coaction from Lemma |2.3| . Then 

C*(E) x s G^C*(E x c G), 

equivariantly for the dual action 5 and the action 7 of Equation ( |2.2| ) . 

Proof. We use the calculus of Q to handle elements of the crossed product C*(E) x$ G. 
For each t € G, let C*(E) t = { a € C*(E) \ 5(a) = a®t } denote the corresponding spectral 
subspace; we write at to denote a generic element of C*(E)t. (This subscript convention 
conflicts with the standard notation for Cuntz-Krieger families: each partial isometry Sf 
is in C*(E) c /ft, and each projection p v is in C*(E) e , where e is the identity element of G. 
We hope this does not cause confusion.) Then C*(E) x$ G is densely spanned by the set 
{ (at,u) \ at £ C*(E)t\ t,u € G}, and the algebraic operations are given on this set by 

(a r , s)(at,u) = (a r a t ,u) if s = tu (and if not), and (a t ,u)* = (a^,tu). 
(If (jc*(E)i 3g) is the canonical covariant homomorphism of (C*(E), Go(G)) into M(C*(E) x§ 
G), then (at,u) is by definition Jc*(e) ( ffl t) 3g(X{u})-) The dual action 5 of G on C* (E) x § G 
is characterized by 5 s (at,u) = (a^us -1 ). 

We aim to define a Cuntz-Krieger E x c G- family {£(/,*) , Q(v,t) } m C*(E) x$G by putting 

HU) = ( s /> *) and Q(v,t) = (Pv,t) 
for (/, t) € (E 1 x c G)° and (i>,i) £ (E 1 x c G) 1 . To see that this is indeed a Cuntz-Krieger 
family, note first that p v € C*(E) e for all vertices v, so the qr v> £\ are mutually orthogonal 
projections. Next note that Sf £ C*(E) C ^, so 

*(/,t)*(/,*) = ( s /' c (/) t )( s /' t ) = ( s / s /^) = (Pr(/)j*) = ?r(/,t)5 
if (v, i) is a not sink, then w is not a sink in E, so 

= (pt»,t)= E( s / s !M) = X) ( s /' c (/)~ 1 *)( s /' i ) 

s(/)=t) »(/)=« 

= E (sf,c(frh)(s f ,c(f)-hr = Yl Hm^Im- 

s(f)=v s(f,r)=(v,t) 

This shows that , Q(v,t) } is a Cuntz-Krieger Ex c G- family. 

The universal property of the graph algebra now gives a homomorphism $ = 
$ tlff : G*(£ x c G) -» C*(E) x 5 G such that *(«(/,«)) = t(/, t ) and $(p( B>t )) = q (Vjt) ; 
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we shall prove that it is an isomorphism using Lemma |2,1| . The gauge action a of T on 
C*(E) commutes with the coaction 5, in the sense that S(a z (a)) = a z <g> id(<5(a)) for each 
z £ T and a € C* (E) ; it therefore induces an action a x id of T on C* (E) x$G such that 

(a x id) z (t( f fi) = (ax id) z (s f ,t) = (zs f ,t) = zt {fyt) and (a x id) z (q^ t )) = q^y 

One can see that the elements of {i(/,t) , Q(v,t) } are au non-zero by fixing a faithful rep- 
resentation 7r of C*(E) and considering the regular representation Ind7r = ((ir (g) A) o 
(5) x (1 <8) M) of C*(E) xg G induced by tt: the operator Ind7r(i(j t )), for example, is just 
(ir(sf) <g> A c (j))(l ® M(x{t})), which has non-zero initial projection i:(p r ^) ® M(x{t})- 
Since (s e ,c(f)t)(sf,t) = (s e Sf,t) and (s e , c(/) _1 t)(sj, t) = (s e Sj,i), the range of $ con- 
tains the generating family {jc*(E)(sv s l)3G{X{t}), 3c*{E)(Pv)jG(X{t})}, and hence is all of 
C*(E) xj G. Thus Lemma |2.1| applies, and is an isomorphism of C*(E x c G) onto 
G*(£)x 5 G. 

Finally, we check that <3? intertwines 7 and 5: 

*(7r(S(/,«))) = $(S(/,tr-i)) = =5 r (Sf,t) =?r($(S(/,t))), 

and this completes the proof. □ 



Corollary 2.5. Lei c be a labeling of a row-finite directed graph E by a discrete group G, 
and let 7 6e the action of Equation (2.2). T/ien 

C*(E x c G) x 7 , r G ^ G*(£) /C(£ 2 (G)). 

Proof. The corollary follows from Theorem |2.4| and Katayama's duality theorem J?], The- 
orem 8]. (Even though we are using full coactions, Katayama's theorem still applies: the 
regular representation is an isomorphism of C*(E) x$G onto the (reduced) crossed product 
by the reduction of 5; see flD^, Corollary 2.6]). □ 

3. SKEW-PRODUCT GRAPHS: THE FULL CROSSED PRODUCT 

Theorem 3.1. Let c be a labeling of a row-finite directed graph E by a discrete group G, 
and let 7 be the action of G defined by Equation (|2.2|) . Then 



C*(E x c G) x 7 G ^ C*(E) ® K(l 2 (G)). 

Proof. Since G is discrete, C*(E x c G) x^ G is generated by the set of products 
{ sif^u t , P( V) r) u t } ; where { S(/ jr ), P( v ^ r ) } is a nondegenerate Cuntz-Krieger E x c G-family 
and u is the canonical homomorphism of G into UM(C*(E x c G) x 7 G) satisfying 

(3.1) u t s (f,r) = s {f,rt- l ) u t and «tP(u,r) = Pfart- 1 )^ for t € G. 

Moreover, the crossed product is universal in the sense that for any nondegenerate Cuntz- 
Krieger Ex c G-family { i(/ )T .) , q( v ,r) } in a G*-algebra B and any homomorphism v of G into 
UM(B) satisfying the analogue of (p.l|), there is a unique nondegenerate homomorphism 
© = &t,q,v °f C*(E x c G) x 7 G into B which takes each generator to its counterpart in B. 

We now construct such a family { t(/ )r ) , q( v , r ) j v t } m C*(E) ® )C(£ 2 (G)). With {sf,p v } 
denoting the canonical generators of C*(E) and writing \ T for M(x{r})> we set 

HM = s f A c(/)Xr and g (V)f .) = p„ ® Xr- 
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Then the <Z( v , r ) are clearly mutually orthogonal projections, and J2v r Q(v,r) ~^ 1 strictly in 
M(C*{E) ®K{P(G))). Further, we have 

*(/,r)*(/,r) = S *f S f ® XrK(f) X c(f)Xr = S* f S f ®Xr= Pr(f) ® Xr = q r (f,r), 

and 

?(«.»■) = X] s / s / (g) ^ 
«(/)=* 

= ( S /« , XrA c(/) )(s / ®XrA c(/ ))* 
«(/)=* 

= Yl ( S /« ,A c(/)Xc(/)-lr)(s/«)A c{/) X c ( / )-l r )* 
«(/)=* 

= £ *(/,c(/)- 1 r-)*(/,c(/)-ir) 
«(/)=* 

E *(/,*)*(/,*)> 

s(f,t)=(v,r) 

so {£(/ )r ) , 9( v ,r) } i s a Cuntz-Krieger E 1 x c G- family. The unitary elements 1 <g> pt of 
M{C*{E) ®k{f{G))) satisfy 

(1 <g> pt)*(/,r) = s f ® PtK{f)Xr = «/® A c(/) x rt -ipt = i(/, rt -i)(l<8)pt), and 

(1 ® Pt)q(v,r) = Pv ® PtXr = Pv®Xrt- 1 Pt = q(v,rt- 1 )(l®Pt); 

thus we get a nondegenerate homomorphism 9 = 0t,q,i<g> p : C*(E x c G) x 7 G — > C*{E) <g> 
K{t 2 {G)) such that 

(3.2) e ( s (/,r)) =*(/.»■)' e (P(«,r)) = 9(«,r)» and G(%) = l®ft. 

To construct the inverse for G, we use a universal property of C*(E) £3 JC(£ 2 (G)). Let 
a denote the action of G on Go(G) by right translation: a s (f)(t) = f(ts). The regular 
representation M x p is an isomorphism of the crossed product Go(G) x a G onto K.(£ 2 (G)), 
so we can view K(l 2 (G)) as the universal G*-algebra generated by the set of products 
{XrPt | r,t G G}, where p is a unitary homomorphism p of G and {x»*} is a set of 
mutually orthogonal projections satisfying 

(3-3) PtXr = Xrt-tpt- 

Thus to get a homomorphism defined on C*(E) £g> K,(l 2 {G)) we need a Cuntz-Krieger 
.E-family {tf,q v } and a family {y r ,ut} analogous to {xr,pt} which commutes with the 
Cuntz-Krieger family. 

We begin by constructing a family {y r ,ut} in M(C*(E x c G) x 7 G). We claim that, 
for fixed r € G, the sum X^P(u,r) converges strictly in M{C*{E x c G) x 7 G). Because 
the canonical embedding jc*(Ex c G) nas a strictly continuous extension, it is enough to 
check that the sum converges strictly in M(C*(E x c G)). Because all the finite sums 
are projections, they have norm uniformly bounded by 1, and it is enough to check that 
(J2 v P{v,r)) s n s v an d s^s* (Yl v P(v,r)) converge for each pair of paths p, v in E x c G; and 
that {J2 v P(v,r)) P(u,t) and j>( M)t) (J2 v P(v,r)) converge for each vertex (u,t) in E x c G. But 
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in each case these sums reduce to a single term, so this is trivially true. Thus we may put 
y r = E v P(v,r)£M(C*(Ex c G)x 7 G). 

Now {y r \ r € G} is a mutually orthogonal family of projections, and YlvrP(v,r) ~~ * 1 
strictly in M(C*(E x c G)), so E s 2/s ^ 1 strictly in M(C*(E x c G) x 7 G). Moreover, if 
u is the canonical homomorphism of G into M(C*(E x c G) x 7 G), then 



thus the family { y r , m } satisfies the analogue of ( |3,3| ) , and therefore gives a nondegenerate 
homomorphism y x u: IC(£ 2 (G)) — > M(C*(E x c G) x 7 G). This homomorphism extends 
to B(£ 2 (G)) = M (1C(£ 2 (G))) , and we can define unitaries wt = y x u(Xt) which satisfy 
Wt2/r = ^ir^i and wtu r = u r wt for each r, t £ G. 

Arguing as for the y r shows that, for each fixed v and /, the sums Y^,rP(v,r) an d S(f, r ) 
converge strictly in M(C*(Ex c G)). Thus we may define tf and q v in M(C*(Ex c G)x~ j G) 
by 



r)- 



Now is a family of mutually orthogonal projections; to check the Cuntz-Krieger 

relations for {tf, q v }, first note that 

( 12 S (M ) ( J2 S (U) ) =J2 S (f,r) S (M = ^2 S (f,r) S (f,r) = E*Hf,r) = 
7* t v,t T r 



so that 

(3.4) t* f tf = W c(f) »(/,r)) «£(/) = W C (/)9r(/)^ c(/ ) • 



Easy calculations show that y t q v = q v yt and Utq v = q v Ut, so each q v commutes with 
everything in the range of y x u in M(C*(E x c G) x~G), and in particular with each wt, 
thus Equation implies that tjtf = <Z r (/)- We also have 

9" = S S s (/.*) s (/,t) 
r s(/,t)=(t),r) 

= E E S (/.c(/)- 1 S (/,c(/)-lr) 
r „(/)=„ 

s(f)=v r 

»(/}=« V r 7 V * 7 

= E */*/. 
»(/)=* 
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and Yl v q v = YlvrP{v,r) ~ > 1 strictly in M(C*(E x c G) x 7 G), so the set {tf,q v } is a 
nondegenerate Cuntz-Krieger E'-family. 

We have already observed that each q v commutes with the range of y x u. Further 
calculations show that 



(3-5) = s (Mf) -i s) w c{f) -i 



c(/)" 



Z S U» )fc(/)-l^c(/) 
r ' 

Y, s (M) w c(f)-iys 

T ' 



= tfVs 

and 

U t t f = U t (j2s {f>r ^W c{f) -l = (^S^-i-^UtW^f)-! = (^2s {M jw c(f) -lUt = t f U t . 

Thus the homomorphisms $ t , q of C*(E) and y x u of IC(£ 2 (G)) into M(C*(E x c G) x 7 G) 
have commuting ranges, and combine to give a homomorphism T of C*(E) 1C(1 2 (G)) 
into M(C*(E x c G) x 7 G) such that T(s/ (g> 1) = t/, T(p„ ® 1) = T(l Xr) = yr, and 
T(l <g) = -Uf. From (3.5) we deduce that 

(3.6) T(s f ® XrPt) = t f y r u t = s {fAf) -i r) w c ( f) -iu t = s {f ^ f) -i r) u t w^ f) -i; 

since this and Y(p v (g> XrPt) = Qvyr^t = P( v , r ) u t belong to C*(E x c G) x 7 G, it follows that 
T maps C*(E) ® /C(£ 2 (G)) into G*(£ x c G) x 7 G. 

We shall show that B and T are inverses of one another by checking that T o B is the 
identity on the generating set {s^f^ut, P( v , r ) u t} for C*(E x c G) x 7 G, and that B o T is 
the identity on a generating set for C*(E) <g> fC(£ 2 (G)). First we note that T i-> T(l T) 
is just y x u on products XrPt £ ^(^ 2 (G)), so T(l ® At) = tot by definition of wt- And 
since B extends to a strictly continuous map on M(C*(E x c G) x 7 G), we have 



i> ® XrPt = 1 <8> XrPt, 



which implies that B(u>t) = 1 ® At for t G G. 
We can now compute: 



T ° ( s (/,s)^) = T ( s / ® Ky)XsPt) 

S ) ^(/)-l^c(/) ( ^> s ) ) U * 
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2 S( -M 

r 

S(f,s)Ut 



11 ' 



and 



T ° ®(P(«,s)«t) = T(p„ ® XaPt) = ( X) P <V) ) ( X] P K S ) J 

\ if / \ nit / 



Ut =P(v,s)Ut, 



which shows that T o O is the identity. Using ([O]) gives 

9 oT(s/ ®XrPt) = e(s (/iC(/) -i r) ntw c ( / )-i) 

= s f®K{f)Xc{f)-irK{f)-^Pt 
= Sf® XrPt 

and 

6 o T(p v ® XrPt) = 8(P(«,r)«t) = ® XrPt, 

which shows that 9oT is the identity. 



□ 



Theorem £j] and Corollary |2T5| imply that C*(E x c G) x 7 G and C*(E x c G) x 7jJ , G are 
isomorphic C*-algebras, so it is natural to ask if the action 7 is amenable in the sense that 
the regular representation of the crossed product is faithful. To see that it is, consider the 
following diagram: 



(3.7) 



C*(E x c G) x 7 G 



regular 
representation 



Theorem 2.4 



C*(E) x s Gx,G 



Theorem 3.1 



C*(E)®K 



Katayama 



regular 
representation 



C ^ E ** ^ X - G Theorem y ^ *' G ^ ^ 

Let (jc*(E)J G ): (C*(E),Co(G)) - M(C*(E) x s G) and (i c . (B ) xG) i G ): (G*(£) x 5 
G,G) — > M{C*{E) x$ G G) be the canonical maps. Inspection of the formulas on 
page 768 of shows that composing the regular representation of C*(E) x$ G x^ G 
with Katayama's isomorphism (|0, Theorem 8]) gives 

ic*(E)xG(Jc*(E)(a)) ^ id(g)A((5(a)), ic*(E)xG(jG(g)) >-> 1® Mfc), ^ 1 ® 

for a € C*(E), g G G C (G), and t £ G. Thus chasing generators in G*(.E x c G) x 7 G round 
the outside of the upper right-hand triangle in Diagram Q3.7j) yields 



S(f,r) ^ ic*(E)xG(3C*(E)(Sf)jG(Xr)) >-> id ®\(5(s f ))l Xr = *(/,,•), 
P(u,r) ^ ic*(E)xG(jc*(E)(Pv)jG(Xr)) ^ id (g)A(tf(p v ))l <g) Xr = ?(«,r)> 



lit ^ •->■ 1 ® Pt- 
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Since this is exactly what the isomorphism from Theorem 3.1 does (see Equation ( |3.2[ )), 
the upper right-hand corner of Diagram ( |3.7| ) commutes. But the outside rectangle com- 
mutes by general nonsense, so the lower left-hand corner commutes too. This proves: 

Corollary 3.2. Let c be a labeling of a row-finite directed graph E by a discrete group 
G. Then the action 7 of G from Equation (2.2) is amenable in the sense that the regular 



representation of C*(E x c G) x 7 G is faithful. 

Corollary 3.3. Let G be a discrete group acting freely on a row-finite directed graph F, 
and let (5 be the action of G on C*(F) determined by Pt(sj) = s t .f and (3t(Pv) = Pt-v- Then 
the regular representation of C*(F) x^G is faithful, and 

C*(F) xpG = C*(F) x Ar G = C*(F/G) ® IC(£ 2 (G)). 

Proof. Since G acts freely, there is a labeling c: (F/G) 1 — > G and an isomorphism of F 
onto (F/G) x c G which carries the given action to the action of G by right translation 
(H Theorem 2.2.2]). Thus this corollary follows by applying Corollaries 2.5 and 3.2 to 



E = F/G. □ 

4. Skew-product groupoids and duality 

We will now give groupoid versions of the results in Section [| Throughout, we consider 
a discrete group G, and a groupoid Q which is r-discrete in the modern sense that the range 
map r is a local homeomorphism (so that counting measures on the sets Q u = r~ 1 (n) for 
u in the unit space Q° give a Haar system on Q). In several of the following arguments, we 
use the fact that the C*-algebra of an r-discrete groupoid Q is the enveloping C*-algebra 
of C C (Q); this follows from fl6| , Theorems 7.1 and 8.1]. 

Let c: Q — > G be a continuous homomorphism. The skew-product groupoid Q x c G is 
the set Q x G with the product topology and operations given for (x, y) € Q 2 and s £ G 
I'.v 

(x, c(y)s)(y, s) = (xy, s) and (x, s)' 1 = (x~\ c(x)s). 

Since the range map on the skew-product groupoid is thus given by r(x, s) = (r(x),c(x)s), 
Q x c G is r-discrete whenever Q is. The formula 

(4.1) s ■ (x,t) = (x^s^ 1 ) for s,t £ G, x G Q 

defines an action of G by automorphisms of the topological groupoid Q x c G. We let (3 
denote the induced action on C*(Q x c G), which satisfies 

(4.2) f3 s (f)(x,t)=f(s- 1 -(x,t))=f(x,ts) for s,t e G, f £C c (Qx c G), x e Q. 
Remark 4.1. It is easily checked that the map (x,s) 1— > (x, c(x)~ 1 s~ 1 ) gives a topological 



isomorphism of Renault's skew product [18, Definition 1.1.6] onto ours, which transports 



Renault's action (also used in |g, Proposition 3.7]) into 0. Our conventions were chosen 



to make the isomorphism of Theorem O more natural. 

For s G G define 
(4.3) C s = {f£C c (Q) Isupp/Cc" 1 ^)}, 
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and put C = \J s€G C s . Then with the operations from C C (Q), C becomes a *-algebraic 
bundle (with incomplete fibers) over G in the sense that C s Ct C C s t and C* = C s -i. Since 
Q is the disjoint union of the open sets {c~ 1 (s)} S £G, we have span sgG C s = C C (Q), which 
we identify with the space T C (C) of finitely supported sections of C. 

Lemma 4.2. Let c be a continuous homomorphism of an r-discrete Hausdorff groupoid 
Q into a discrete group G. Then there is a coaction 5 of G on C*(Q) such that 

S(fs) =fs®s /or s e G, / s € C s . 

Proof. The above formula extends uniquely to a *-homomorphism of C C (Q) into C*(Q) ® 
C*(G). Since C*{Q) is the enveloping C*-algebra of C C (Q), 6 further extends uniquely to 
a homomorphism of C*(Q) into C*(Q) C*(G). The coaction identity obviously holds 
on the generators (that is, the elements of the bundle C), hence on all of C*(Q). The 
homomorphism 5 is nondegenerate, that is, 

spMi{5(C*(Q))(C*(Q) ® C*(G))} = C*(Q) ® C*(G), 

since 5(f s )(l (g> s _1 t) = f s (g> t. To see that 5 is injective, let Iq denote the trivial one- 
dimensional representation of G, and check on the generators that (id <S>l(j ) o 5 = id. □ 

Let N = c _1 (e) be the kernel of the homomorphism c, which is an open subgroupoid 
of Q. Since the restriction of a Haar system to an open subgroupoid gives a Haar system, 
counting measures give a Haar system on N, so N is an r-discrete groupoid. The inclusion 
of C C {N) in C C (Q) extends to the enveloping C*-algebras to give a natural homomorphism 
i of C*(N) into C*(Q). For our next results we will need to require that i be faithful. 
We have been unable to show that this holds in general, although it does hold when Q is 



amenable (Lemma 5.8), and when Q is second countable (Theorem 

Theorem 4.3. Let c be a continuous homomorphism of an r-discrete Hausdorff groupoid 
Q into a discrete group G, let N = c~ 1 (e), and let 5 be the coaction from Lemma 4.2 
Assume that the natural map i: C*(N) — > C*(Q) is faithful. Then 

C*(Q) x 5 G^C*(Q x c G), 



equivariantly for the dual action S and the action (3 of Equation ( [4.2| ) . 

Proof. Let C be the *-algebraic bundle over G defined by Equation ([D|), let C x G be the 
product bundle over G x G whose fiber over (s, t) is C s x {t}, and give C x G the algebraic 
operations 

(fs,tu)(g t ,u) = (f s gt,u) and (f s ,t)* = (f*,st). 

Then the space T C (C x G) of finitely supported sections becomes a *-algebra, which can be 
identified with a dense *-subalgebra of the crossed product C*(Q) Xg G; the dual action 
is characterized by 5 s (f,t) = (/, is" 1 ), for s,t € G and / G C. 

We claim that C*(Q) x s G is the enveloping C*-algebra of T C (C x G). Since C*{Q) is 
the enveloping C*-algebra of T C (C) = C C (Q), by [f|, Theorem 3.3] it suffices to show that 
the unit fiber algebra C*(Q) e = { f £ C*(Q) \ 6(f) = f e } of the Fell bundle associated 
to 5 is the enveloping C*-algebra of C e . To see this, first note that C*(Q) e is the closure of 
C e in C*(Q), which in turn is just i(C*(N)) because i maps C C (N) onto C e . But C*(N) 
is the enveloping C*-algebra of C C (N). Since i is assumed to be faithful, it follows that 
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C*(Q) e = i(C*(N)) is the enveloping C*-algebra of C e = i(C c (N)), and this proves the 
claim. 

Now for each s,t G G put D s j = {/ G C C (Q x c G) j supp/ C c _1 (s) x {t}}, so 
C c (<2 x c G) = span SjieG For / G C and teG define G C c ((5 x c G) by 

(4.4) tf(/,i)(x,u) = /(x) if t = « (and if not). 

Then \I> extends uniquely to a linear bijection \t of T C (C x G) onto C C (Q x c G), since it 
gives a linear bijection of each fiber C s x {t} onto the corresponding fiber D s t . In fact, 
^ is a homomorphism of *-algebras. It is enough to show ^ preserves multiplication and 
involution. For s,t,u,v,z G G, f s G C s , g u G C u , and x € Q, 

(y(f s ,t)y(g u ,v))(x,z) 

w) 1 {x,z)) 

r(y,w)=r(x,z) 

= ^2 fs(y)^(9u,v)((y~ 1 ,c{y)w){x,z)) if t = w (and if not) 

r(y)=r(x) 
c(y)w=c(x)z 

= ^2 fs{y)^(9u,v)(y~ l x,z) if t = c(y~ 1 x)z (and if not) 

r(y)=r(x) 

= fs(y)du(y 1 x) if t = uz and v = z (and if not) 

r{y)=r(x) 

= (fs9u)( x ) if t = uv and v = z (and if not) 

= ty(f s g u , v)(x, z) if t = uv (and if not) 

= ^({f s ,t)(g u ,v))(x,z), 
and for s,t,u G G, / s G C s , and x G Q, 



*(/ a ,t)*(x,u) = ^(/ s ,t)((x,«)- 1 ) 



^(/^Xx-Vtx)^) 



= / s (x x ) if i = c{x)u (and if not) 

= fs( x ) if si = u (and if not) 

= *(/;, st) ( x ,u) 

It follows that extends to an isomorphism of C*(Q) x$ G onto C*(Q x c G), since these 
are enveloping C*-algebras. 

A straightforward calculation shows that \& intertwines the actions 5 and 0. □ 



Remark 4.4. For Q amenable, the isomorphism of Theorem |4.3j can be deduced from 
Theorem 3.2], although Masuda does everything spatially, with reduced coactions, 
reduced groupoid C*-algebras, and crossed products represented on Hilbert space. To see 
this, note that the amenability of the skew product Q x c G follows from that of Q by [18, 
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Proposition II.3.8], and that C*(Q) x$ G is isomorphic to the spatial crossed product by 
the reduction of 5 according to results in |H] and [O] . 



Corollary 4.5. With the same hypotheses as Theorem 

C*(Q x c G) X/3, r G C*(Q) ® K{i 2 {G)). 

Proof. This follows immediately from Theorem |4.3| and Katayama's duality theorem 
Theorem 8]. (See also the parenthetical remark in the proof of Corollary 2.5.) □ 

5. Skew-product groupoids: the full crossed product 



In this section we prove a version of Corollary 4.5 for full crossed products, from which 
we can recover Proposition 3.7 of ||. For this, we shall want to relate semidirect-product 
groupoids to crossed products. In general, if a discrete group G acts on a topological 
groupoid R, the semidirect-product groupoid R x G is the product space R x G with the 
structure 

(x, s)(y, t) = (x(s ■ y), st) and (x, s)™ 1 = (s _1 • x~ x , s _1 ) 



whenever this makes sense. (This is readily seen to coincide with Renault's version in [18, 
Definition 1.1.7].) If R is r-discrete and Hausdorff then so is R x G. 

The following result is presumably folklore, but it never hurts to record groupoid facts. 

Proposition 5.1. Let G be a discrete group acting on an r-discrete Hausdorff groupoid 
R, and let (5 denote the associated action on C*(R). Then 

C*{R x G) = C*(R) xpG. 

Proof For / G C C (R x G) define $(/) G C C (G, C C {R)) C C C {G, C*{R)) by 

= f(x, s) for s £ G, x G R. 

Then $ is a *-homomorphism, since for f,g G C C (R x G) we have 

($(/)<%))(*)(*) = ^(<i>(/)(i)A(<%)(rt)))(*) 

= E E < f(/)W(y)A^(5)r 1 S ))(y- 1 x) 

t r (y)=r(x) 

= E E/(f'*M rl -(f~ la? )' rla ) 

r(y)=r(x) t 

= E /MMM)' 1 ^*)) 

r(y,t)=r(x,s) 
= (fg)(x,s) = ^(fg)(s)(x) 

and 



$(/)*( S )(x) = Pswms- 1 )*)^) = ^ms- 1 )*^- 1 . x) = aK/xoc*- 1 • x-i) 



= /( a -i • x-i, s-i) = /((x, a )-i) = /* (x, a) = *(/*)(a)(x). 

Since C*(R x G) is the enveloping G*-algebra of C C (R ~x G), $ extends uniquely to a 
homomorphism $ of C*(i? x G) into C*(R) x@G. 
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To show 3> is an isomorphism, it suffices to find an inverse for the map <1> : C C (R x G) — > 
C C (G, C C (R)), since C*(R) XpGis the enveloping C*-algebra of the *-algebra C C (G, C c (R)) 
(see, for example, [|, Lemma 3.3]). Given / G C C (G,C C (R)) define *(/) G C c (i? x G) by 

*(/)(x,s) = /( S )(x). 

Since the support of $(/) in i? x G is just the finite union of compact sets {s} x supp/(s) 
as s runs through supp/, ^f(f) has compact support. Moreover, it is obvious that ^ is 
the required inverse for $ at the level of C c -functions. □ 



To show that the isomorphism <I> of Proposition 5J is suitably compatible with regular 
representations, we use two lemmas. For the first, consider an action (5 of a discrete group 
G on a C*-algebra A. For any invariant closed ideal / of A, let q: A — > A/I be the quotient 
map, and let (3 be the associated action of G on A/I. Let Indg: A Xp G — > A/ 1 x^ r Gbe 
the unique homomorphism such that 

Indq(f) = qof for f£C c (G,A). 

Then standard techniques from (l^, Theoreme 4.12] yield the following: 

Lemma 5.2. With the above assumptions and notation, there is a unique conditional 
expectation PaxG of AxpG onto A such that PaxgH) = /( e ) f or f £ C C (G,A). The 
composition q o PaxG is a conditional expectation of A x@ G onto A/ 1 such that for 
b G AxpG, 

Indg(6) = if and only if q o PAxG{b*b) = 0. 

Now let G act on an r-discrete Hausdorff groupoid R, and let j3 denote the action of G 
on C*(R) such that 

(3 s {f)(x) = /(s- 1 • x) for / G C C (R), s G G, x G R. 

Also let \r: C*(R) — > C*(R) be the regular representation, viewed as a quotient map, 
and let Pr be the conditional expectation of C*(R) onto Co(R°) such that 

W) = f\uo for / G C C (R). 



Then it follows from |T|, Proposition II.4.8] that for b G C*(R), X R (b) = if and only if 
P R (b*b) = 0. 

Lemma 5.3. With the above assumptions and notation, the kernel of the regular repre- 
sentation \r is a ^-invariant ideal ofC*(R). 

Proof. It suffices to show that for b G C*(R) and s£G, PrQ>) = if and only if Pro/3 s (6) = 
0. Let / G C C (R). Then 

\\P R o(3 s (f)\\ = sup |A(/)(«)|= sup l/^- 1 ^)) = sup |/(n)| = \\P R (f)\\. 
ueR° ueR° ueR° 

Hence \\P R o /3 s (b)\\ = ||Pr(6)|| for all b G C*(R), which proves the lemma. □ 
Note that Lemma |5.3| ensures that the map Ind X R is well-defined. 
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Proposition 5.4. Let G be a discrete group acting on an r-discrete Hausdorff groupoid 
R, let (3 denote the associated action on C*{R), and let <I> be the isomorphism of Proposi- 
tion |0]. Then there is an isomorphism $ r such that the following diagram commutes: 

C*(R x G) — C*(R) xp G 

Ind \r 

C* r {R x G) C*{R) x Ar G. 

Proof. We need only show that ker(lndAR o $J = ker Xr x g- Take a positive element b 



of C*{R x G). By Lemma IndA/j o $(6) = if and only if A_r o P c *(r) X g ° 
(because $(&) is positive in C*(R) xp G), so that IndA/j o $(&) = if and only if 
Pr Pc*(R)xG &(b) = (because Pc*(r) x g is positive in C*(R)). On the other 
hand, \R X G(b) = if and only if Prxg(^) = 0- Thus, it suffices to show that for all 
b£C*(RxG), 

||iW(&)|| = \\PR°Pc*(R)xG°Hb)\\, 
and for this it suffices to take b £ C C (R x G): 

\\PR°Pc*(R)xG ®(b)\\ = \\Pc*(R)xG°^(P)\pp\\ = ||*(6)(e)|flp|| = sup |*(6)(e)(u)| 

ueR° 

= sup \b(u,e)\ = ||6|(jjP X {e})|| = |N(/?xG)o|| = \\PrxgQ>)\\ ■ 
u£R° 

This completes the proof. □ 

We write Q x c G x G for the semidirect product of G acting on Q x c G, and we write 
the elements as triples. 

Proposition 5.5. Let c be a continuous homomorphism of an r-discrete Hausdorff 
groupoid Q into a discrete group G, and let G act on the skew product Q x c G as in 
Equation ([4.1|). Then the semidirect-product groupoid Q x c G x G is equivalent to Q. 

Proof. We will show that the space Q x c G implements a groupoid equivalence (in the 
sense of fj"2| , Definition 2.1]) between Q x c G x G (acting on the left) and Q (acting on the 
right). For the right action we need a continuous open surjection a from Q x c G onto the 
unit space of Q. For (x,s) € Q x c G define a(x,s) = s(x). Then a is a continuous and 
open surjection onto Q . Now put 

(Q x c G) *Q = {((x, s), y) € (Q x c G) x Q \ a(x, s) = r(y)}, 

and define a map ((x, s),y) \— > (x, s)y from (Q x c G) * Q to Q x c G by 

(x,s)y = {xy,c{y)~ l s). 

The continuity and algebraic properties of this map are easily checked, so we have a right 
action of Q on the space Q x c G. For the left action we need a continuous and open 
surjection p from Q x c G onto the unit space of Q x c G x G. Note that this unit space is 
Q° x G x {e}, and the range and source maps in Q x c G x G are given by 

r(x, s,t) = (r(x),c(x)s,e) and s(x, s, t) = (s(x), s, e). 
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For (x, s) G Q x c G define p(x, s) = (r(x), c(x)s, e). Then p is a continuous surjection onto 
Q° x G x {e}, and p is open since r is and G is discrete. Now put 

(Q x c G x G) * (Q x c G) 

= {(x, s, t), (y, r)) G (Q x c G x G) x (Q x c G) | s(x, a, t) = r)}, 

and define a map ((x, s, t), (y, r)) i— > (x, s, r) from (Q x c G X G) * (Q x c G) by 

{x,s,t)(y,r) = (xy^r 1 ). 

The continuity and algebraic properties of this map are also easily checked, so we have a 
left action of Q x c G x G on the space Q x c G. 

Next we must show that both actions are free and proper, and that they commute. If 
(x,s,t)(y,r) = (y,r), then xy = y and ri" 1 = r, so x is a unit and t = e, hence (x,s,t) 
is a unit; thus the left action is free. For properness of the left action, it is enough to 
show that if L is compact in Q and F is finite in G, then there is some compact set in 
(Q x c G x G) * (Q x c G) containing all pairs ((x, s, t), (y, r)) for which 

((x, s, t){y, r), (y, r)) G (L x F) x (L x F). 

But the above condition forces a; G LL~ l , s G c(L)FF~ 1 F, t G F~ 1 F, y G L, and r £ F, 
so the left action is proper. Freeness and properness of the right action is checked similarly 
(but more easily), and it is straightforward to verify that the actions commute. 

To show Q x c G is a (Q x c G x G)-Q equivalence, it remains to verify that the map 
p factors through a bijection of (Q x c G)/Q onto (Q x c G x G) , and similarly that the 
map a factors through a bijection of (Q x c G x G) \ (Q x c G) onto Q°. Since p and a 
are surjective and the actions commute, it suffices to show that p(x, s) = p(y, t) implies 
(x,s) G (y,t)Q, and a(x,s) = a(y,t) implies (x,s) G (Q x c G x G)(y,t). For the first, 
if p(x,s) = p{y,t) then r(x) = r(y) and c(x)s = c(y)t. Put z = y~ l x; then x = yz 
and c(z)~ 1 t = c(x) _1 c(y)t = s, so (x, s) = (y,t)z. For the second, if a(x,s) = a(y,t) 
then s(x) = s(y). Put z = xy _1 ,r = c(y)s, and q = s~ 1 t; then x = zy, s = tq~ l , and 
c{y)t<l~ l = c{y)s = r, so (x, s) = 0, r, i). □ 



Proposition 5.6. Let c be a continuous homomorphism of an r-discrete Hausdorff 
groupoid Q into a discrete group G, and suppose Q is amenable. Then the action (3 of 
G on C*{Q x c G) defined by Equation Q4.2| ) is amenable in the sense that the regular 
representation ofC*(Q x c G) XpG is faithful. 

Proof. First note that g, Proposition 6.1.7], for example, implies that the full and reduced 
G*-algebras of an amenable groupoid coincide. Since Q is amenable so is the skew product 
Q x c G, by |0| Proposition II.3.8]; hence C*(Q x c G) = C*(Q x c G) and IndAQ Xc G is just 
the regular representation Xc*(Qx c G)xG- The semidirect-product groupoid Q x c G x G is 
also amenable, by Proposition [5l], since groupoid equivalence preserves amenability (0, 
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Theorem 2.2.13]). Thus, Proposition [5.4| gives a commutative diagram 

C*(Q x c G x G) — ^ C*(Q x c G) x p G 

■C*(Qx c G)xG 

C*(Qx c G) x p , r G 

in which $ and $ r are isomorphisms. This proves the proposition. □ 

Remark 5.7. The above result could also be proved using |l|, Theoreme 4.5 and Proposition 
4.8], since both C*(Q x c G) and C*(Q x c G) Xp >r G are nuclear (by j| Proposition 3.3.5 
and Corollary 6.2.14] and Jl^, Proposition II. 3. 8]). 

Lemma 5.8. Let c be a continuous homomorphism of an r-discrete Hausdorff groupoid 
Q into a discrete group G, and put N = c _1 (e). Assume that Q is amenable. Then the 
canonical map i: C*(N) — ► C*{Q) is faithful. 

Proof. Since Q is amenable, so is N (|, Proposition 5.1.1]. Let Pq : C*(Q) — > C (Q°) 
denote the unique conditional expectation extending the map / i— > f\no at the level of C c - 
functions. Since Q is amenable, the regular representation of C*(Q) onto C*(Q) is faithful 
|2], Proposition 6.1.7]. By Proposition II. 4. 8], this implies Pq is faithful in the sense 
that a S C*(Q) and Pg(a*a) = imply a = 0, and similarly for Ppj (Renault assumes 
Q is principal, but this is not used in showing his conditional expectation is faithful on 
the reduced C*-algebra C*(Q)). It is easy to see by checking elements of C C (N) that 
P/v = Pq oi. If a G ker i then so is a*a, thus Pjsf(a*a) = 0, so a*a = since iV is amenable, 
hence a = 0. □ 

It is easy to check that roughly the same argument as above would work if we only 
assume iV itself is amenable. 

Theorem 5.9. Let c be a continuous homomorphism of an amenable r-discrete Hausdorff 
groupoid Q into a discrete group G, and let (3 be the action of Equation ( |4.2j ) . Then 

C*(Q x c G)xpG^ C*{Q) IC(£ 2 (G)). 

Proof. Lemma |5.8| ensures that the hypotheses of Corollary are satisfied, which gives 

C*(Q x c G) x Ar G * C*(Q) (8 K{l 2 {G)). 

The theorem now follows from Proposition |5.6| . □ 




6. Embedding C*(N) in C*(Q) 



In this section we fulfill the promise made just before Theorem 4.3 by showing the map 
i: C*(N) — > C*(Q) is faithful when Q is second countable. But first we need the following 
elementary lemma, which we could not find in the literature. 
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Lemma 6.1. Let Q be an r-discrete Hausdorff groupoid, and let n be a * -homomorphism 
from C C (Q) to the * -algebra of adjointable linear operators on an inner product space TL. 
Then for all a G C C (Q), the operator vr(a) is bounded and ||7r(a)|| < ||a||, where C C (Q) is 
given the largest C* -norm. 

Proof. Let a G C C (Q). Since C C (Q) has the largest C*-norm, it suffices to show 7r(a) is 
bounded. Choose open bisections ("Q-sets", in Renault's terminology) of Q such 

that suppa C |J" Ui, and a partition of unity subordinate to the open cover {Ui}™ of 

suppa. Then a = ^"a^j, and suppa^ C f/j. Conclusion: without loss of generality there 
exists an open bisection U of Q such that suppa C U. Then supp a* a C U~ l U , a relatively 
compact subset of the unit space Q°. Choose an open set V C Q° such that U^U C V 
and V is compact. Then a* a G Co(V), which is a C*-subalgebra of the commutative 
*-subalgebra C C (Q°) of C C (Q). Since ir restricts to a * -homomorphism from Co(V) to the 
adjointable linear operators on H, -n{a*a) is bounded. Since 7r(a)*7r(a) = i:(a*a), 7r(a) is 
bounded as well. □ 



Theorem 6.2. Let c be a continuous homomorphism of an r-discrete Hausdorff groupoid 
Q into a discrete group G, and put N = c _1 (e). Assume that Q is second countable. Then 
the canonical map i: C*(N) — > C*(Q) is faithful. 

Proof. For notational convenience, throughout this proof we suppress the map i, and 
identify C C (N) and C*(N) with their images in C*{Q). Our strategy is to find a C*- 
seminorm on C C (Q) which restricts to the greatest C*-norm on C C (N). This suffices, for 
then a fortiori the greatest C*-norm on C C (Q) restricts to the greatest C*-norm on C C (N), 
which is what we need to prove. 

To get this C*-seminorm on C C (Q), we make C C (Q) into a pre-Hilbert C c (iV)-module, 
and show that by left multiplication C C (Q) acts by bounded adjointable operators. We do 



this by showing that the space Q implements a groupoid equivalence in the sense of [12, 
Definition 2.1] between TV (acting on the right) and a suitable groupoid H (acting on the 
left); then the construction of |l2j shows that C C (Q) is a pre-imprimitivity bimodule, and 
in particular a right pre-Hilbert C c (-/V)-module. 
We define 

H = {(x, c(y)) \x,yeQ, s(x) = r(y)}, 

which is a subgroupoid of the skew product Qx c G. We claim that H is open in Qx c G. Let 
(x, t) G H. There exists y G Q s ^ such that c(y) = t, and then there exists a neighborhood 
V of y such that c(V) C {s}. Then r(V) is a neighborhood of r(y) = s(x), so there exists 
a neighborhood U of x such that s(U) C r(V). By construction, for all z G U there 
exists w G V such that r(w) = s(z), and then c(w) = t. Therefore, the open subset 
U x {t} of Q x G is contained in H, so (x, t) is an interior point of H. This proves the 
claim. Since the restriction of a Haar system to an open subgroupoid gives a Haar system, 
counting measures give a Haar system on H. Since Q is second countable, the image of 
the homomorphism c in G is countable, hence the groupoid H is second countable. Since 
the skew-product groupoid Q x c G is r-discrete, so is the open subgroupoid H. 

The subgroupoid N acts on the right of Q by multiplication. We want to define a 
left action of the groupoid H on the space Q. For this we need a continuous and open 
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surjection p from Q onto the unit space of H. We have H° = {(it, t) E Q° xG | t E c(Q u )}, 
and the range and source maps in H are given by 

r(x, i) = (r(x), c(x)i) and s(x,t) = (s(x),t). 

For y E Q define 

p{y) = (r(y),c{y)). 

Then p is a continuous surjection onto H°, and is open since r is and G is discrete. Now 
put 

H*Q = {((x, t),y)eHxQ\ s(x, t) = p(y)}, 
and define a map ((x, t), y) i— > (x, £)y from if * Q to Q by 

The continuity and algebraic properties of this map are easily checked, so we have an 
action of H on Q. 

Next we must show that both actions are free and proper, and that the actions commute. 
Since (x, t)y = y implies that x, hence (x, t), is a unit, the left action is free. For properness 
of the left action, let K be a compact subset of Q x Q. We must show that the inverse 
image of K under the map ((x,t),y) ((x,t)y,y) from H * Q to Q x Q is compact. 
Without loss of generality suppose K = L x L for some compact subset L of Q. For all 
((x,t),y) E H * Q, if ((x,t)y,y) G L x L then x € LL^ 1 , t £ c(L), and y G L, so the 
inverse image of X is contained in 

(LL _1 x c(L)) *L, 

which is compact in (Q x c G) * Q. It is easier to see that the right iV-action is free and 
proper, and straightforward to check that the actions commute. 

To show Q is an H-N equivalence, it remains to verify that the map p factors through 
a bijection of Q/N onto H°, and similarly that the map s: Q — > H° factors through a 
bijection of H\Q onto N°. Since p and s are surjective and the actions commute, it suffices 
to show that p{y) = p(z) implies z € yN and s(y) = s(z) implies z E Hy. For the first, if 
p(y) = p(z) then r(y) = y(z) and c(y) = c(z). Put n = y~ x z. Then c(n) = c(y) _1 c(z) = e, 
so n £ N, and z = yn. For the second, if s(y) = s(z), put x = zy -1 . Then (x, c(z)) € H 
and z = xy = (x, c(z))y. 

Now the theory of |l2| tells us C C (Q) becomes a pre-Hilbert C c (A r )-module, where 
C C (N) is given the C*-norm from C*(N). From the formulas in J[^ ] the right module 
multiplication is given by 

ac(x) = a(xn)c(n _1 ), 

r(n)=s(x) 

where a E C C (Q) and c E C C (N), and the inner product is 

(6.1) ( a ,6} Cc(7V) (n) = ^ a((x, s)" 1 y)6((x, s) _1 yn), 

r(z,s)=p(y) 

where a, 6 E C C (Q) and y is any element of Q with s(y) = r(n). The right module action 
is just right multiplication by the subalgebra C C (N) inside the algebra C C (Q). The inner 
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product also simplifies in our situation: let a, b G C C (Q), and write a = EteG a * anc ^ 
b = EtgG b t with a t , b t G C t = {/ G C c ((5) | supp/ C c _1 (t)}. We claim that 

tea 

Of course, we are identifying a\bt with a^b^N, but this causes no harm since a\bt is 
supported in N. In Equation ( |6.1[ ) we can take y = r(n), so that p(y) = (r(n),e). Then 
the condition r(x, s) = p(y) becomes r(x) = r(n) and c{x)s = e, so that 

( a , b )c c (N) ( n ) = Y a({x- 1 ,c(x)s)r(n))b((x- 1 ,c(x)s)n) 

r(x)=r(n) 
c(x)s=e 

= ^2 a(x~ 1 )b(x~ 1 n) 

r(x)=r(n) 
c(x)s=e 

= Y ^{x^x^n) 

r(x)=r(n) 
c(x)s=e 

= Y Y aZWbrix- 1 *,) 

t,r£G r(x)=r(n) 
c(x)s=e 

= Y Y <4(. x ) b t( x ~ 1 ' n )- 

tGG r(x)=r(n) 

Since in this last expression we need only consider terms with c(x) = t~ 1 and c(x _1 n) = r, 
which forces t = r, and then s = t in the inner sum, this gives 

( a , b )c c (N) (») = Y a t bt ^- 

teG 

This proves the claim. 

Now we show that for fixed a G C C (Q), the map b i— > ab is a bounded adjointable 
operator on the pre-Hilbert C c (N)-module C C (Q), with adjoint b i— > a*6. This will give a 
representation of C C {Q) in Cc c (N){C c {Q))) hence a C*-seminorm on C C (Q). 

We first handle the adjointability. Without loss of generality let a G C s and take 
b = J2 t b t ,c = Y^ t c t G C C (Q) with b t , c t G C t . Then 

( ab > c )c c (N) = (Et a6 *> Et c ^c c (A0 = T,t( ab t)* c st (since aft* G C st ) 

= Et b * a * c st = (Et Et a * c st) Cc (N) (since a*c S f G Ct) 

= (6, a* Et c ^)c c (7V) = ( 6 > a * c >c c (iV) • 

For the boundedness, let w be a state on C*(N), and let (vL = *)c c (jv)) ^ e 
the associated semi- inner product on C C (Q). Let W be the corresponding inner product 
space, and let O: C C {Q) — > be the quotient map. Then left multiplication defines a 
*-homomorphism 7r from C C (Q) to the *-algebra of adjointable linear operators on TL via 
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7r(a)0(6) = Q(ab). As we show in the general lemma below, for all a G C C (Q), the operator 
7r(a) is bounded and ||vr(a)|| < ||a||. Hence, for all a G C C {Q) and b € C C (Q), 

u({ab,ab) Cc(N) ) = (7r(a)e(6),7r(o)e(6)) w 

< ||vr(a)|| 2 <e(6),0(6)L < ||a|| 2 u,«6, 6} Cc(Ar) ) . 

Since the state u> was arbitrary, 

(ab,ab) Cc(N) < \\a\\ 2 {b,b) Cc(N) , 

as required. 

We can now define a C*-seminorm || - on C C (Q) by letting \\a\\ m be the norm of the 
operator b i-> a6 in Ccjn)(C c {Q)). To finish, we need to know that for a G C C (N) the 
norm ||a|| + agrees with the greatest C*-norm ||o||, and it suffices to show ||a|| < \\a\\^: 

\\a\\ 2 = \\a*a\\ < \\a*\\^ \\a\\ = 1 1 ct 1 1 ^ ||a|| , 

since a*a is a value of the operator c i-> a*c, and then canceling ||a|| gives the desired 
inequality. This completes the proof. □ 
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